关键词: 混合流水车间调度, 相同并行机, 分布估计算法, 概率模型

Abstract: To solve the Hybrid Flow-shop Scheduling Problem with Identical Parallel Machine (HFSP-IPM),an effective Estimation of Distribution Algorithm (EDA) was proposed.Aiming at the encoded mode based on permutation,the improved heuristic decoding rules were designed,and a hybrid decoding scheme was also created.In the algorithm,a probability model for describing the space distribution of problem solution was constructed.It generated new individuals by sampling the probability model and updated the parameters of the probability model with the superior population.Simulation results based on benchmark testing problems and comparisons with some existing algorithms demonstrated the effectiveness of the proposed algorithm.

Key words: hybrid flow-shop scheduling, identical parallel machine, estimation of distribution algorithm, probability model